A dynamic program slice is obtained by recursively traversing the data and control dependence edges in the dynamic dependence graph of the program for the given test case [ 0 , 3 ] 對于給定的測試用例{ [ 0 . 3 ] ,動態(tài)程序片是通過以下方式獲得的:遞歸遍歷程序動態(tài)依賴圖中的數(shù)據(jù)和控制依賴邊
There are three key factors baffle the sma processor : context load imbalance , inter - thread control dependence and inter - thread data dependence . to maintain performance boost , the sma compiler must eliminate those factors thoroughly . the work of this paper include : 1 the paper thoroughly investigates execution behavior of various applications on sma architecture 主要的工作與創(chuàng)新點包括: 1研究了sma結(jié)構(gòu)各種主要程序結(jié)構(gòu)的適應(yīng)性和性能優(yōu)化特性,確定了sma模型的關(guān)鍵性能要素:現(xiàn)場間負(fù)載不均衡、線程間控制前瞻失效與線程間數(shù)據(jù)前瞻失效。
The following works have been done : ( 1 ) define csl language and complete the lexical analysis and syntactical analysis of it ; ( 2 ) obtain control flow graph ( later referred as cfg ) from abstract syntax tree ( ast ) ; ( 3 ) control dependence analysis of csl ; ( 4 ) system architecture of csl slicing system 內(nèi)容包括通過語法分析獲得源程序的抽象語法樹,從抽象語法樹構(gòu)造控制流圖,在控制流圖上做控制流分析獲得源程序的控制依賴關(guān)系,在控制流圖上做數(shù)據(jù)流分析獲得源程序的數(shù)據(jù)依賴關(guān)系,以及最后獲得源程序的程序依賴圖并以圖可達性算法獲得程序分片的全過程。